﻿// 4796. 删除序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4799/

给定一个长度为 n
 的正整数序列 a1,a2,…,an
。

你可以进行任意次删除操作。

每次删除操作分为两步：

选择序列中的一个元素（不妨设其元素值为 x
），并将这一个元素删除，这可以给你加 x
 分。
将所有的元素值为 x−1
 和 x+1
 的元素（如果有的话）从序列中删除，这不会给你带来任何分数。
请计算，通过删除操作，你可以获得的最大得分。

输入格式
第一行包含整数 n
。

第二行包含 n
 个正整数 a1,a2,…,an
。

输出格式
一个整数，表示可以获得的最大得分。

数据范围
前 6
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤105
，1≤ai≤105
。

输入样例1：
2
1 2
输出样例1：
2
输入样例2：
3
1 2 3
输出样例2：
4
输入样例3：
9
1 2 1 3 2 2 2 2 3
输出样例3：
10

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 